//
// Created by liushuai on 12/29/19.
//
#include "reverseLinkListRec.hpp"
Node* reverseLinkListRec(Node* head){
    if(head == nullptr||head->next == nullptr)
        return head;
    Node* tail = reverseLinkListRec(head->next);
    head->next->next = head;
    head->next = nullptr;
    return tail;

};
